Possibilistic Influence Diagrams
نویسندگان
چکیده
In this article we present the framework of Possibilistic Influence Diagrams (PID), which allow to model in a compact form problems of sequential decision making under uncertainty, when only ordinal data on transitions likelihood or preferences are available. The graphical part of a PID is exactly the same as that of usual influence diagrams, however the semantics differ. Transition likelihoods are expressed as possibility distributions and rewards are here considered as satisfaction degrees. Expected utility is then replaced by anyone of two possibilistic qualitative utility criteria for evaluating strategies in a PID. We describe a decision tree-based method for evaluating PID and computing optimal strategies. We then study the computational complexity of PID-related problems (computation of the value of a policy, computation of an optimal policy).
منابع مشابه
A New Decision Making Approach based on Possibilistic Influence Diagrams
This paper proposes a new decision making approch based on quantitative possibilistic influence diagrams which are extension of standard influence diagrams in the possibilistic framework. We will in particular treat the case where several expert opinions relative to value nodes are available. An initial expert assigns confidence degrees to other experts and fixes a similarity threshold that pro...
متن کاملPossibilistic Decision Theory : From Theoretical Foundations to Influence Diagrams Methodology
The field of decision making is a multidisciplinary field in relation with several disciplines such as economics, operations research, etc.. Theory of expected utility has been proposed to model and solve decision problems. These theories have been questioned by several paradoxes (Allais, Ellsberg) who have shown the limits of its applicability. Moreover, the probabilistic framework used in the...
متن کاملStructured Possibilistic Planning Using Decision Diagrams
Qualitative Possibilistic Mixed-Observable MDPs (πMOMDPs), generalizing π-MDPs and π-POMDPs, are well-suited models to planning under uncertainty with mixed-observability when transition, observation and reward functions are not precisely known and can be qualitatively described. Functions defining the model as well as intermediate calculations are valued in a finite possibilistic scale L, whic...
متن کاملA possibilistic bi-objective model for a competitive supply chain network design under variable coverage
In this paper, the strategic planning of a supply chain under a static chain-to-chain competition on the plane is addressed. It is assumed that each retailer has a coverage area called the radius of influence. The demand of each demand zone is divided equally between the retailers which can cover that market. However, the demand of distant customers who are not in the retailers’ radius of influ...
متن کاملQualitative Possibilistic In°uence Diagrams
|In°uence diagrams (IDs) are one of the most commonly used graphical decision models for reasoning under uncertainty. The quanti ̄cation of IDs which consists in de ̄ning conditional probabilities for chance nodes and utility functions for value nodes is not always obvious. In fact, decision makers cannot always provide exact numerical values and in some cases, it is more easier for them to speci...
متن کامل